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Section A 

Attempt any two questions. 

1. Write a Menu program to demonstrate he simulation of stack operations in array 
implementation. 

2. State relative merits and demerits of contiguous list and Linked list.j Explain the steps 
involved in inserting and deleting a mode in singly linked of list. 

3. A binary tree T has 12 nodes. The in-order and pre-order traversals ofT yield the 
following sequence of nodes: 

In-order : VPNAQRSOKBTM 
Pre-order: SPVQNARTOKBM 

Attempt any eight questions. 

4. Consider the function: 

Void transfer (int n, char from 

{ if (n>0) 

{ transfer (n-1, from,. ft 
Prin if ("In Move Disk % d from % C to %C" N, from, to); 

Transfer (n-1, temp, to, from); 

} 

Trace the output with the function cell! 

Transfer (3, 'R', 'L', 'C'); 

5. "To write an efficient program, we should know about data structures." Explain the 
J^bove statement. 

Write C function to display all items in a circular queen in array implementation . Write 
assumptions, you need. 

7. Explain Divide and conquer algorithm taking reference to merge son. 

8. Trace Binary Search algorithm for the data: 

21, 36, 56, 79, 101, 123, 142, 203 

And Search for the values 123 and 153. 



(8x5=40) 



9. Differentiate between tree and graph. What are spanning tree. Explain MST (Minimum 
cost Spanning Tree) problem. 

10. A file containing 100 symbols in which following alphabets with their probability of 
occurrence. Build a Huff man tree according to Greedy strategy. 

11. Explain the use of Big-on notation in analyzing algorithms. Compare sorting time 


efficiencies of Quick-Sort and Mergo-Sort. 

12. Explain CLL, DLL, DCLL (Circular, Doubly, Doubly Circular Linked List) 

13. Write short notes on (any two): 

A) Hash function 

B) External sorting 

C) ADT. . 
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